Feedback Capacity of a Class of Symmetric Finite-State Markov Channels
نویسندگان
چکیده
منابع مشابه
Capacity of Finite State Markov Channels with General Inputs
We study new formulae based on Lyapunov exponents for entropy, mutual information, and capacity of finite state discrete time Markov channels. We also develop a method for directly computing mutual information and entropy using continuous state space Markov chains. Our methods allow for arbitrary input processes and channel dynamics, provided both have finite memory. We show that the entropy ra...
متن کاملCapacity, mutual information, and coding for finite-state Markov channels
The Finite-State Markov Channel (FSMC) is a discrete time-varying channel whose variation is determined by a finite-state Markov process. These channels have memory due to the Markov channel variation. We obtain the FSMC capacity as a function of the conditional channel state probability. We also show that for i.i.d. channel inputs, this conditional probability converges weakly, and the channel...
متن کاملThe Compound Channel Capacity of a Class of Finite-State Channels
A transmitter and receiver need to be designed to guarantee reliable communication on any channel belonging to a given family of finite-state channels defined over common finite input, output, and state alphabets. Both the transmitter and receiver are assumed to be ignorant of the channel over which transmission is carried out and also ignorant of its initial state. For this scenario we derive ...
متن کاملA lower bound on the feedback capacity of finite-state ISI channels
By assuming a Markov-memory input process, we construct a Monte Carlo method for computing a lower bound on the feedback capacity of finite-state inter-symbol interference (ISI) channels. The transition probabilities of the Markov process are allowed to depend on previous observations of the channel outputs, where a suboptimal feedback strategy is chosen to implement the feedback. Generally, th...
متن کاملCapacity-Achieving Schemes for Finite-State Channels
Capacity-Achieving Schemes for Finite-State Channels
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2011
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2011.2146350